On a fresh install of Office every time you open Onenote I get three boxes "we couldn't open that location" It might not exist or you might not have permission. when you look at the properties of the location it points to c: or c:\(x86)\Microsoft or office\Office15 with the name of "Program". If you delete or remove this notebook it tries to open again once you close an reopen OneNote. You can change location of the notebook, but it only opens a new one when you restart the OneNote. I have tried deleting the cache, deleting all user files from %appdata%\Microsoft\OneNote and %localappdata%\Microsoft\OneNote and the CU Office 15 hive. None of these resolve the issue.
Any assistance you can provide would be most helpful.